Secretary problem and two almost the same consecutive applicants

نویسندگان

چکیده

We present a new variant of the secretary problem. Let $A$ be totally ordered set $n$ \emph{applicants}. Given $P\subseteq A$ and $x\in A$, let $rr(P,x)=\vert\{z\in P \mid z\leq x\}\vert\mbox{ }$ \emph{relative rank of} $x$ \emph{with regard to} $P$, $rr_n(x)=rr(A,x)$. $x_1,x_2,\dots,x_n\in random sequence distinct applicants. The aim is to select $1<j\leq n$ such that $rr_n(x_{j-1})-rr_n(x_j)\in\{-1,1\}$. $\alpha$ real constant with $0<\alpha<1$. Suppose following stopping rule $\tau_n(\alpha)$: reject first $\alpha applicants then $x_j$ $rr(P_j,x_{j-1})-rr(P_j,x_j)\in\{-1,1\}$, where $P_j=\{x_i\mid 1\leq i\leq j\}$. $p_{n,\tau}(\alpha)$ probability $\tau_n(\alpha)$ selects show \[\lim_{n\rightarrow\infty}p_{n,\tau}(\alpha)\leq \lim_{n\rightarrow\infty}p_{n,\tau}\left(\frac{1}{2}\right)=\frac{1}{2}\mbox{.}\]

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Secretary Problem with a Sliding Window for Recalling Applicants

The Sliding Window Secretary Problem allows a window of choices to the Classical Secretary Problem, in which there is the option to choose the previous K choices immediately prior to the current choice. We consider a case of this sequential choice problem in which the interviewer has a finite, known number of choices and can only discern the relative ranks of choices, and in which every permuta...

متن کامل

Concurrent Sweet’s syndrome and erythema nodosum: two manifestations of the same disease or the same spectrum?

Sweet’s syndrome and erythema nodosum are rarely seen together. Herein, we report a case of concurrent Sweet’s syndrome and erythema nodosum and review previous cases.

متن کامل

A secretary problem with two decision makers

n applicants of similar qualification are on an interview list and their salary demands are from a known and continuous distribution. Two managers, I and II, will interview them one at a time. Right after each interview, manager I always has the first opportunity to decide to hire the applicant or not unless she has hired one already. If manager I decides not to hire the current applicant, then...

متن کامل

The Submodular Secretary Problem

Online auction is an essence of many modern markets, particularly networked markets, in which information about goods, agents, and outcomes is revealed over a period of time, and the agents must make irrevocable decisions without knowing future information. Optimal stopping theory, especially the classic secretary problem, is a powerful tool for analyzing such online scenarios which generally r...

متن کامل

The Secretary Problem

This note reanalyzes a non·zero-sum game version of the secretary problem recently treated by Kurano, Nakagami and Yasuda [3], under a modified formulation of the problem. The equilibrium derived differs from the former one and has an interesting assymptotic behavior which reconfirms a main theorem formerly proved by Presman and Sonin [4]. Th" equilibrium value in the limit is a positive number...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematica Applicanda

سال: 2023

ISSN: ['1730-2668', '0137-2890', '2299-4009']

DOI: https://doi.org/10.14708/ma.v50i2.7143